package exe3;

import java.util.ArrayList;
import java.util.List;

public class Delete {

	public static void main(String[] args) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 0; i < 5; i++) {
			list.add(i + 1);
		}
		
		//list.add(1, 1);
		
		//list.add(2,1);
		//list.add(4, 1);
		//list.add(6, 1);
		//list.add(8, 1);
		
		list.add(2, 2);
		list.add(3, 3);
		list.add(4, 3);
		list.add(6, 4);
		list.add(7, 4);
		list.add(8, 4);
		list.add(10, 5);
		list.add(10, 5);
		list.add(10, 5);
		list.add(10, 5);
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i) + " ");
		}
		System.out.println();
		List<Integer> newList = delete(list);
		for (int i = 0; i < newList.size(); i++) {
			System.out.print(newList.get(i) + " ");
		}
	}
	
	public static List<Integer> delete(List<Integer> list) {
		List<Integer> newList = new ArrayList<Integer>();
		boolean isEqual = false;
		newList.add(list.get(0));
		for (int i = 0; i < list.size(); i++) {
			for (int j = 0; j < newList.size(); j++) {
				if (newList.get(j) == list.get(i)) {
					isEqual = true;
					break;
				}
			}
			if (!isEqual) {
				newList.add(list.get(i));
			}
			isEqual = false;
		}
		return newList;
	}

}
